package Test_2019_2_18;

import java.util.Scanner;

/**
 * 9 输入两个正整数m和n，求其最大公约数和最小公倍数。
 */
public class Test9 {
    public static void main(String[] args) {
        Scanner sc1 = new Scanner(System.in);
        System.out.println("请输入整数m");
        int m = sc1.nextInt();
        System.out.println("请输入整数n");
        int n = sc1.nextInt();
        int p = m * n;
        while (n != 0) {
            int q = m % n;
            m = n;
            n = q;//求最大公约数的算法
        }
        System.out.println("最大公约数是" + m);//上面的算法n=0时m这时的值就是最大公约数
        System.out.println("最小公倍数是" + p / m);//两数的积除以最大公约数就是最小公倍数
    }

}
